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(57) ABSTRACT 

A method for dynamically allocating bandwidth among 
ATM cells and packets scheduled for output from an aggre- 
gation multiplexer of a transport-layer device configured to 
multiplex both ATM cells and packets onto the same channel 
of an optical fiber. The method includes local control and 
relative priority lookup of incoming ATM cells and packets 
to support output decision. When compared to currently 
employed methods, the required level of coordination with 
the receiving circuit for dynamic bandwidth allocation is 
substantially lower, thereby reducing operational complex- 
ity for network operators and latency for critical data when 
reallocating bandwidth. 
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METHODS AND APPARATUS FOR 
DYNAMICALLY ALLOCATING 
BANDWIDTH BETWEEN ATM CELLS AND 
PACKETS 

s 

INCORPORATION BY REFERENCE 

Commonly owned patent application Ser. No. 09/528, 
802, entitled "CIRCUITS FOR COMBINING ATM AND 
PACKET DATA ON AN OPTICAL FIBER", filed Mar. 20, 
2000 by Bidyut Parruck, Joseph A. Nguyen, and Chulanur 10 
Ramakrishna, which is incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

The present invention relates to improved methods and 1S 
apparatus for transmitting information via a communication 
link. More importantly, the present invention relates to 
improved protocols, methods, and devices for transmitting 
both ATM and packet data over a transport-layer protocol 
such as SONET in a manner that facilitates more efficient 2Q 
dynamic allocation of bandwidth and traffic management. 

The use of the SONET (Synchronous Optical Network) as 
a transport mechanism at the transport-layer for both 
(Asynchronous Transfer Mode) ATM and packet data is well 
known. As the term is employed herein, data includes any 25 
type of information that may be represented digitally, and 
includes such time -sensitive data such as streaming video or 
voice, and/or non time-sensitive data such as computer files. 
Packet technology includes TCP/IP, token ring, etc One 
example of packet technology is IP (Internet Protocol) 30 
packets transmitted over OSI layer 2. Another example of 
packet technology is Ethernet. ATM and SONET technolo- 
gies are well known and well defined and will not be 
elaborated further here. Similarly, the various layers of the 
OSI 7-layer model are also well known and well defined. 35 

Typically speaking, ATM traffic or packet traffic do not 
mix in the same unchannelized optical fiber, or in the same 
TDM channel if the optical fiber is channelized. In the 
former case, one may think of the entire fiber as a single 
channel, which is employed to transport either ATM traffic 40 
or packet traffic. To facilitate discussion, FIG. 1 is a prior art 
logical depiction of ATM cells transported within SONET 
frames in an arrangement commonly known as ATM-over- 
SONET in an unchannelized optical fiber. As can be seen in 
FIG. 1, a plurality of ATM cells (53 bytes each) may be 45 
packed into a single SONET frames (such as in between 
SONET overhead blocks 102 and 104), Although only four 
full ATM cells 106, 108, 110, and 114 are shown, one skilled 
in the art will appreciate that a typical SONET payload may 
have the capacity to carry many cells. If there is no room left 50 
in a SONET frame to put an entire cell therein, the SONET 
circuitry may break up a cell and transport a partial cell in 
that SONET frame (as shown with partial cell 112a). The 
remaining portion of the cell that was broken up is then 
transported in the next SONET frame (as shown with partial 55 
cell 112ft). Furthermore, if there are no ATM cells to 
transport in a SONET frame, idle cells are typically inserted 
to fill the frame. Note that since SONET operates at a lower 
level, as far as the ATM layer is concerned, the fact that an 
ATM cell was broken up and reassembled by the SONET 60 
layer is completely transparent. 

FIG. 2 is a prior art logical depiction of packets trans- 
ported within SONET frames in an arrangement commonly 
known as packet-over-SONET in an unchannelized optical 
fiber. Similar to the situation of FIG. 1, a plurality of packets 65 
(which may be variable in length) may be packed into a 
single SONET frame (such as in between SONET overhead 
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blocks 202 and 204. However, since the packets may have 
variable lengths, flags are employed between packets to help 
delineate where the packets are in the data stream. With 
reference to FIG. 2, these flags are shown as flags 206, 208, 
210, 212, and 214. Hag 214 is a flag inserted to fill in the 
frame if there is no packet data to fill. Again, if the frame is 
full, a packet may be broken up to be transported in different 
frames. This is shown with packet 216, which is shown 
broken up into partial packets 216a and 216b and trans- 
ported in two different frames. Again, since SONET oper- 
ates at a lower level, as far as the packet layer is concerned, 
the fact that a packet was broken up and reassembled by the 
SONET layer is completely transparent. 

In either case, the entire unchannelized optical fiber is 
used to transport only ATM traffic (FIG. 1) or packet traffic 
(FIG. 2). To allow ATM traffic and packet traffic to share a 
single optical fiber, the optical fiber may be channelized into 
different time division multiplex (TDM) channels. Within 
each channel, the traffic is again either entirely ATM or 
entirely packet. This situation is logically depicted in FIG. 3. 

In FIG. 3, an STS-3 SONET transport arrangement is 
shown, wherein the full bandwidth of the optical fiber is 
channelized into three different STS-1 channels or time 
slots: slots 1, 2, and 3. ATM cells are shown packed into slot 
1, while packets are shown packed into slot 3 to illustrate 
that ATM and packet traffic may occupy different channels 
to share the optical fiber. Again, both ATM cells and packets 
may be broken up for transport in parts if the bandwidth 
available in a slot is already full. 

Prior art FIG. 4 shows, in a high level depiction, how 
ATM and packet data from various sources may be multi- 
plexed into different separate channels in the same optical 
fiber. With reference to FIG. 4, ATM data is destined for slot 
1, while packet data is destined for slots 2 and 3. A 
multiplexer 402 takes data from the ATM stream 404, the 
packet stream 406, and the packet stream 408, and multi- 
plexes them using a time-division multiplexing scheme onto 
time slots 1, 2 and 3 respectively. At the other end, a 
demultiplexer 410 demultiplexes the data into ATM stream 
412, packet stream 414, and packet stream 416 respectively. 

While the TDM multiplexing scheme of FIGS. 3 and 4 
allow ATM traffic and packet traffic to share different 
separate channels in the same optical fiber, there are disad- 
vantages. By way of example, within each STS-1 channel 
(which is 51.84 Mbps), the traffic within each channel must 
be either all ATM cells or all packets. Because of this 
limitation, the channels must be pre-allocated in advance for 
each type of traffic. If given type of high-priority traffic (e.g., 
streaming video over ATM) is assigned to a given channel or 
time slot, and the bandwidth requirement associated that 
traffic type increases beyond the capacity of the channel, 
transmission delay can occur. Even though the network 
operator can assign one or more additional channels to 
handle the increase in this ATM traffic, there is a nontrivial 
time delay associated with the detecting the congestion 
condition (and possibly concurrently coordinate to unallo- 
cate channels previously allocated to other non-priority 
traffic if there are no free channels left), coordinating with 
the receiving end to allocate the additional channels, and 
changing network parameters to allocate the additional 
channels to handle the increased bandwidth requirement of 
the high-priority traffic. As can be appreciated from the 
foregoing, the complex coordination, unallocation of chan- 
nels and reallocation of them to the priority traffic involves 
a nontrivial amount of operational complexity and/or time 
delay. For some types of data (e.g., time-critical data), this 
delay is unacceptable. For this reason, many network opera - 
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tors tend to reserve an unduly large amount of bandwidth FIG. 1 is a prior art logical depiction of ATM cells 
overcapacity to handle potential traffic increases when deal- transported within SONET frames in an arrangement com- 
ing with time-critical data, which leads to inefficient use of monly known as ATM-over-SONET in an unchannelized 
network bandwidth as the reserved bandwidth tends to stay optical fiber. 

unused most of the time. Furthermore, each traffic type can 5 piG. 2 is a prior art logical depiction of packets trans- 
employ bandwidth only in a discrete, channel-size chunk. If por ted within SONET frames in an arrangement commonly 
additional bandwidth is allocated to a given traffic type, an as pa cket-over-SONET in an unchannelized optical 
entire slot (51.84 Mbits in case of STS-1) is added even if fiber. 

the increase in traffic only requires a portion of the capacity FIG. 3 shows a prior arrangement that allows ATM traffic 

offered by an entire slot. 10 . i * * or * u * i i £L 

J and packet traffic to share a smgle optical fiber in separate 

In view of the foregoing, there are desired improved time division multiplex (TDM) channels. 

techniques for allowing ATM traffic and packet traffic to Prior art nG> 4 shows> [q a ^ ^ d iction> how 

share the bandwidth of a channel in a manner that facilitates ^ and ket data from various be multi . 

dynamic allocation of bandwidth between traffic types and lexed mt0 Afferent ate channds ^ the same ^ 

more efficient traffic management. is j. 

SUMMARY OF THE INVENTION FIGS. 5A and SB are logical illustrations showing, in 

accordance with one aspect of the present invention, how 

The invention relates to techniques for transmitting both 5oth ^ ^ and kets can ^ ked within a SONET 

ATM cells and packets over a single channel in an optical frame 

fiber. The technique includes providing a transport-layer 20 pjQ. 6 is a prior art logical illustration showing at a high 

device which is configured to transmit packet data on said , , , o™Trrrr • i- u j fa. . 

i cu tu *t a i | j . . im m level how ATM-over-SONET is accomplished at the trans- 
optical fiber. The method also includes receiving the ATM m ittine end 

cells at the transport- layer device and receiving the packets _J , ^ . 

at the transport-layer device. These ATM cells and packets *} G > 7 * * £525 ^ ^^^al illustration showing how 

may come from multiple sources. The method further 25 Packet-over-SONET is accomplished at the transmitting 

includes multiplexing, using the transport-layer device, the e 

ATM cells and the packets onto the single channel for FIG ; 8 & a lo S ical illustration that illustrates at a high 

transmission. At the receiving end, innovative discrimina- l eve l» m accordance with one embodiment of the present 

tion techniques facilitate discrimination of the ATM cells invention, the transmitting circuit for aggregating both ATM 

from the packets received from the single channel to allow 30 and packets onto a single channel, 

the ATM cells and packets to be sent to their respective FIG. 9 is a prior art logical illustration of how ATM-over- 

destinations. SONET is accomplished at the receiving end. 

The invention offers may advantages, including eliminat- FIG. 10 is a prior art logical illustration of how packet- 

ing the need for dividing the optical fiber into separate rigid 35 over-SONET is accomplished at the receiving end. 

TDM channels to handle ATM and packet traffic separately FIG. 11 illustrates, in accordance with one embodiment of 

therein, eliminating the need for separate optical fibers to the present invention, the receiving circuit for resolving the 

handle ATM and packet traffic separately, more efficient mixed ATM/packet over SONET information into respective 

traffic management and dynamic bandwidth allocation, and/ ATM cells and packet information. 

or the ability to use packet-only network and switching 4Q FIGS. 12 and 13 show one advantageous application of 
resources to handle a mix of ATM cells and packets or even the inventive aggregated ATM/packet over SONET trans- 
ATM cells alone. mission technique, which is within the switching facility. 

In another embodiment, the invention relates to method 

for dynamically allocating bandwidth among ATM cells and DETAILED DESCRIPTION OF THE 

packets transported in the same channel. The method 45 PREFERRED EMBODIMENTS 

includes receiving the ATM cells at an aggregation multi- The present invention will now be described in detail with 

plexer and receiving the packets at the aggregation multi- reference to a few preferred embodiments thereof as illus- 

plexer. The method further includes ascertaining relative trated in the accompanying drawings. In the following 

priorities of individual ones of the ATM cells and individual description, numerous specific details are set forth in order 

ones of the packets, the individual ones of the ATM cells 50 to provide a thorough understanding of the present inven- 

representing ATM cells scheduled for output by the tion. It will be apparent, however, to one skilled in the art, 

multiplexer, the individual ones of the packets representing that the present invention may be practiced without some or 

packets also scheduled for output by the multiplexer. a ll of these specific details. In other instances, well known 

Additionally, the method also includes multiplexing, using process steps and/or structures have not been described in 

the aggregation multiplexer, one of the ATM cells and the 55 detail in order to not unnecessarily obscure the present 

packets onto the channel, the one of the ATM cells and the invention. 

packets being output having the highest relative priority i n accordance with one aspect of the present invention, 

among the relative priorities. tnere is provided an aggregated ATM/packet over SONET 

These and other features of the present invention will be transmission technique for transmitting both ATM cells and 

described in more detail below in the detailed description of 60 packets over a channel, which may be the entire bandwidth 

the invention and in conjunction with the following figures. 0 f the optical fiber or part of the bandwidth of the optical 

fiber, such that the ATM bandwidth and the packet band- 
width can be dynamically allocated with substantially 

The present invention is illustrated by way of example, reduced delay and network overhead. In one embodiment, 

and not by way of limitation, in the figures of the accom- 65 the packet-over-SONET transmission standard is extended 

panying drawings and in which like reference numerals refer to also allow ATM cells to be treated as if they are packets 

to similar elements and in which: and transmitted in the SONET frame as if they are packets. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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Within a SONET frame, individual ATM cells and indi- overhead, and the fact that ATM cells are always 53-byte in 

vidual packets are delineated with flags of the type typically size mitigates against the use of flags for delineation purpose 

associated with the packet-over-SONET transmission stan- since the end of an ATM cell can be readily detected by 

dard. Since ATM cells are also delineated with flags of the counting bytes (which is not possible with variable-length 

type employed in the packet-over-SONET standard, the 5 packets). Nevertheless, the use of flags with ATM cells 

present invention is markedly different from the prior art allows the inventive transmission system to treat ATM cells 

technique of transmitting ATM cells over SONET (such as as if they are packets for the purpose of framing them within 

that shown in FIG. 1), in which flags of the type employed a SONET frame for transmission and yields important traffic 

in the packet-over-SONET standard are not employed. Since management and cost benefits. 

the technique leverages on existing packet-over-SONET 10 In FIG. 5 A, it is shown that a packet 516 can be seg- 

standards and architectures, it is highly user- friendly toward mented for partial transmission as packet segments 516a and 

professionals who already are familiar with packet-over- 516b in different SONET frames if there is not enough room 

SONET techniques, thereby lowering the training costs left i° one SONET frame for the entire packet 516. In FIG. 

associated with implementing the inventive transmission 5B > ix k also snown that an ATM cell can be similarly 

technique. Additionally, many of the circuit components 1S segmented for partial transmission as ATM cell segments 

typically associated with packet-over-SONET transmission 518a * nd 518 f> * different SONET frames if there is not 

may be reused in systems that implement the inventive ea ^J°SFi ' eft l ? T S0N F frame / or the f Qtir 5 *™ 

aeereeated ATM/oacket over SONET transmission cdl 518, ^ * sunilar tC) WDat was done earher m COn " 

aggregated AlM/packet over bONb 1 transmission nection ^ FIQS 1 ^ % t ^ ^ ^ ^ q{ nQS 

technique, thereby lowering implementation and equipment 5A &nd ^ ^ ^ ^ aQ / packets are mixed in the 

production costs. 20 same S0NET frame FIG 5B shows an exlra flag 52 2 

In one embodiment, the aggregation multiplexer at the ^ ng inserted into the frame. This is depicted to illustrate 
transmit side, which performs the aggregation of ATM cells that like the packet-over-SONET situation, the present 
and packets to allow both to be transmitted over a single invention may fill up a frame with flags if there is not enough 
channel, is also endowed with traffic management capabili- data (either ATM or packet) to fill the entire SONET frame, 
ties to allow the aggregation multiplexer to locally decide 25 FIG. 6 is a prior art logical illustration showing at a high 
whether an ATM cell, a particular ATM cell having a level how ATM-over-SONET is accomplished at the trans- 
particular QoS priority, a packet, or a particular packet mining end. In FIG. 6, the ATM cells are received at the 
having a particular priority, should be multiplexed through input of multiplexer 602 to be multiplexed with overhead 
next. As will be discussed later, this has important advan- information from overhead insert block 604. The output of 
tages. 30 multiplexer 602 is substantially as shown in FIG. 1. 

As mentioned earlier, the prior art transmit either all ATM FIG. 7 is a prior art logical illustration showing how 

cells or all packets within a single optical fiber or within a packet-over-SONET is accomplished at the transmitting 

single channel/time slot. In the channelized case in which end - In F* 0 * 7 > the P acket information is received at a 

the channels are preallocated to a particular type of traffic, scrambler 702 to be scrambled prior to being multiplexed 

the time slot from which the traffic is received yields 35 ™ a ™Wple»r 704 twith byte -surfing mformation from a 

information pertaining to whether the traffic received is byte-stuffing block 706. Byte-stuffing block 706 detects the 

ATM cells or packets. In the current invention, because ATM P re f nce ° f ^ rtain r f ^ ™ d ^T^Vf^l ?7*T\ 

„ , z' . 1 *#!-* *i_ e^.rcT r such as the Flag octet (7E hex) that delineates individual 

cells and packets are mixed within he same SONET frame s and ^ (?D hex) and ^ 

it is necessary to come up with another way to determine a £ ach QCtet with a m?eCdy ^ lasowa ^ 0 . 0Ctet sequence, such 
the receiving end whether the received traffic is an ATM cell 40 as the 7D5E for 7E and 7D5D for w This byte-stuffing 
or a packet. In one embodiment, this decision is performed operation is done in accordance with the packet-over- 
by the desegregation demultiplexer at the receiving end SONET standard. However, since the byte-stuffing opera- 
based on predefined desegregation criteria. Once the ATM tion increases the number of bytes to be transmitted, it 
cells and packets are separated, they may be forwarded on potentially exposes the network to a malicious bandwidth- 
to their respective finks to be transmitted to their respective 45 crippling attack if someone sends a volume of packets full 
destinations. of the reserved character strings. Scrambler 702, which was 
To facilitate discussion, FIG. 5 A is a logical illustration mentioned earlier, avoids this by scrambling the input pack- 
showing, in accordance with one aspect of the present ets. The output of multiplexer 704 is then multiplexed, via 
invention, how both ATM cells and packets can be packed a multiplexer 708, with flags from a flag insert block 710, to 
within a SONET frame. In a nonobvious manner, the present 50 delineate the individual packets. Generally speaking, mul- 
invention treats ATM cells as if they are packets for the tiplexer 708 receives the end of the packet and inserts the 
purpose of transporting them using a technique similar to flag into the stream to mark where one packet ends and 
those employed in packet-over-SONET systems yet still another begins. The output of multiplexer 708 is then 
allows the receiving end to correctly discriminate between multiplexed, using TDM multiplexer 714, with overhead 
ATM cells and packets. Thus, ATM cells can be freely mixed 55 information from overhead insert block 712. The output of 
with packets within the same SONET frame. With reference multiplexer 714 is substantially as shown in FIG. 2. 
to FIG. 5A, both packets and ATM cells are shown in FIG. 8 is a logical illustration that illustrates at a high 
between SONET overhead blocks 502 and 504 of FIG. 5 A. level, in accordance with one embodiment of the present 
As before, individual packets are delineated by flags. This is invention, the transmitting circuit for aggregating both ATM 
illustrated by flags 506 and 508, which delineates a packet 60 cells and packets onto a single channel. In FIG. 8, the packet 
510 as shown. In a counter- intuitive manner, the ATM cells information is received at a scrambler 802 to be scrambled 
are also delineated with flags of the type employed in the prior to being multiplexed via an aggregation multiplexer 
packet-over-SONET transmission standard. With reference 804 with byte-stuffing information from byte-stuffing block 
to FIG. 5 A, the ATM cell 512 is shown delineated by flags 806. Both scrambler 802 and byte-stuffing block 806 work 
508 and 514. This is so even though ATM cells are of a fixed 65 in substantially the same manner as scrambler 702 and 
length. The use of flags to delineate individual ATM cells is byte-stuffing block 706 discussed earlier in connection with 
counter-intuitive since flag usage incurs bandwidth FIG. 7. 



06/25/2004, EAST version: 1.4.1 



US 6,751,214 Bl 

7 8 

However, aggregation multiplexer 804 also receives ATM ATM cells and the packets, including round robin, statistical 

cell traffic. Receiving ATM cell traffic at this point is multiplexing, and the like. The output of aggregation mul- 

nonobvious and counterintuitive because the received ATM tiplexer 804 is then multiplexed, via a multiplexer 810, with 

traffic would be subject to flag insertion with flags typically flags from flag insert block 812 to delineate individual ATM 

employed in the packet-over-SONET standard. The use of 5 cells and individual packets in the stream to be transmitted, 

flags with ATM traffic would be an operation that most ATM The output of multiplexer 810 is then multiplexed, using a 

engineers would deem to be unwarranted since ATM cells, TDM multiplexer 814, with overhead information from 

unlike packets, are always fixed in size (i.e., 53 bytes) and overhead insert block 816. The output of multiplexer 814 is 

thus flags are ordinarily unnecessary to ascertain where an substantially as shown in FIGS. 5A and SB. 

ATM cell ends. 10 FIG. 9 is a prior art logical illustration of how ATM-over- 

Nevertheless, ATM traffic is received by aggregation SONET is accomplished at the receiving end. In FIG. 9, the 
multiplexer 804, which outputs either the ATM cell or a stream of ATM-over-SONET information is received a 
packet, along with byte-stuffing information from byte- demultiplexer 902 wherein the SONET overhead informa- 
stuffing block 806 to a multiplexer 808. In one embodiment, tion is extracted using an overhead extract block 904. The 
aggregation multiplexer 804 monitors the packets and ATM 1S output of TDM demultiplexer 902 is a stream of ATM cells, 
cells that are input and performs traffic management by FIG. 10 is a prior art logical illustration of how packet- 
deciding whether to output an ATM cell, a particular ATM over-SONET is accomplished at the receiving end. In FIG. 
cell with a particular class of service, a packet, or a particular 10, the packet-over-SONET information is received at a 
packet with a particular class of service at its output. By way demultiplexer 1002 wherein the SONET overhead informa- 
of example, if higher priority traffic is detected and that 2 o uon is extracted using an overhead extract block 1004. The 
higher priority traffic needs additional bandwidth, aggrega- output of demultiplexer 1002 is passed onto a demultiplexer 
tion multiplexer 804 may choose to output that traffic first 1006, which extracts the flag information from the stream of 
and defer outputting other traffic that has a lower priority. packets using a flag extract block 1008. The output of 
This is accomplished by, for example, examining the packet demultiplexer 1006 is then passed onto a demultiplexer 1012 
header and the ATM cell headers as they are received and 2 s an£ * by te destuffing 1010, which reverses the byte-stuffing 
determine which of those has the highest relative priority for process discussed earlier. The output of demultiplexer 1012 
output. This lookup could be performed either at the aggre- is then passed onto a descrambler block 1014, which 
gation multiplexer 804 or in advance by another logic block reverses the scrambling process discussed earlier. The 
prior to multiplexing. Looking up the priority information of recovered stream of packets is passed out on link 1016 of 
the ATM cells and packets in advance is advantageous as the 30 FIG. 10. 

transmission speed increases, since the processing power FIG. 11 illustrates, in accordance with one embodiment of 

required to perform the lookup may be distributed to another the present invention, the receiving circuit for resolving the 

processor or multiple processors. Aggregation multiplexer mixed ATM/packet over SONET information into respective 

may then receive an input signal from the lookup logic ATM cells and packet information. In FIG. 11, the stream of 

which indicates the relative priority of the ATM cell or the 35 mixed ATM/packet over SONET data is received at a 

packet. demultiplexer 1102, wherein the SONET overhead informa- 

Since it is not necessary to channelize the fiber optic into tion is extracted using an overhead extract block 1104. The 

rigid TMD channels, aggregation multiplexer 804 has a output of demultiplexer 1102 is passed onto a demultiplexer 

tremendous flexibility to dynamically allocate as much or as 1106, which extracts the flag information from the streams 

little of the full bandwidth to a particular type of traffic. This 40 of ATM cells and packets using a flag extract block 1008. 

particular implementation is particularly advantageous since Since the incoming stream is simply treated as a stream of 

the bandwidth of the entire optical fiber is available for the packets at this point, the fact that there are 53-byte ATM 

higher priority traffic if need be. Furthermore, there is no "packets" in the stream of mixed ATM cells and packets is 

need to allocate bandwidth in large, discrete chunks such as irrelevant from the perspective of demultiplexer 1106. The 

in the case of TDM channels. The increase in bandwidth 45 output of demultiplexer 1106 is then passed to a desegre- 

could be in smaller chunks (e.g., a predefined bandwidth gation demultiplexer 1110. The job of desegregation demul- 

amount with some extra to handle spikes), which more tiplexer 1110 is to reverse the byte -stuffing process discussed 

efficiently utilizes the totally bandwidth available. It is also earlier (using byte destuffing block 1130) and to discriminate 

possible to define in advance with aggregation multiplexer ATM cells from packets and to separate the two. 

that certain type of traffic, or all traffic, should have a 50 The criteria by which desegregation demultiplexer 1110 

minimum guaranteed bandwidth. The aggregation multi- discriminates ATM cells from packets vary depending on 

plexer may also includes an output to provide statistical implementation. In one preferred implementation, packets 

information pertaining to the different types and amount of are required to be larger than 53 bytes in size. Further, it is 

traffic it receives and/or multiplexes through in order to preferable that packets not be broken up into chunks less 

allow the network operator to optimize network perfor- 55 than 53 bytes in size to avoid being mistaken for an ATM 

mance and/or alert the operator if certain bandwidth usage cell. By way of example, the packets are required to have a 

parameters associated with certain type of traffic or the entire minimum size of 64 bytes in one embodiment, which can be 

channel is encountered. accomplished by padding smaller packets. Accordingly, this 

One skilled in the art will realize that other traffic man- minimum size may be used as one criteria for discriminating 

agement schemes (including feedback or look-ahead 60 between packets and ATM cells. In another embodiment, the 

schemes) may also implemented to ensure that the down- ATM cells are tagged at the transmitting end with one or 

stream link is not overflowed while the relative bandwidth more special tags to identify them as ATM cells. These tags, 

allocated to different types of traffic are dynamically alio- which may be a unique pattern of bits/bytes, may then be 

cated properly to ensure that the higher priority traffic are employed as the discrimination criteria at the receiving end. 

given more bandwidth to have a higher quality of service. 65 In another embodiment, packets can have any size except 53 

By way of example, aggregation multiplexer 804 may also bytes (or the size that the ATM cell may have if the ATM cell 

employ any other traffic management technique to output the is dressed up with additional information at the transmitting 
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end). In this case, the ATM cell is preferably not broken up 
to avoid being mistaken for a packet, and the size may again 
be used as the discrimination criteria at the receiving end. In 
yet another embodiment, ATM cells are encapsulated in a 
packet-like envelope which are especially marked, thereby 5 
disguising them as simply packets so that they can be 
switched by switching equipment as if they are packets. This 
is particularly advantageous since the trend nowadays is 
toward packets, and more and more of the network com- 
prises of packet switching and transmission equipment. 

The output of desegregation demultiplexer 1110 are two 
streams: an ATM stream 1120 and a packet stream 1122. The 
packet stream 1122 is then descrambled by descrambler 
1124 to reverse the scrambling process discussed earlier. 

As can be appreciated by those skilled in the art, the 15 
inventive aggregated ATM/packet over SONET transmis- 
sion technique advantageously permits both types of traffic 
to be mixed and transmitted over a single channel, which is 
preferably the entire bandwidth of the optical fiber or may be 
a portion of the bandwidth of an optical fiber. This is 2 o 
particularly useful in view of bandwidth-increasing tech- 
nologies such as dense wavelength division multiplex 
(DWDM), which vastly increase the bandwidth capacity of 
the existing fiber. For service providers, the ability to 
eliminate the use of two separate optical fibers for two 2 s 
different types of traffic is a huge cost advantage. 

Furthermore, the invention accomplishes the aggregation 
of ATM and packet traffic without resorting to inflexible and 
slow-to-reallocate TDM channels. With the present 
invention, the relative bandwidth between ATM cells and 30 
packets can be dynamically allocated at the transmitting end. 
As long as the bandwidth capacity of the optical fiber is not 
exceeded, dynamic allocation of bandwidth between ATM 
cells and packets and among different classes of service/ 
priorities associated with the ATM cells and packets can be 35 
handled locally and dynamically as the ATM cells and 
packets are received. Local and rapid dynamic allocation 
control is possible since little or no coordination is needed 
with the receiving end to allow the discrimination process at 
the receiving end to sort out ATM cells from packets. In this 40 
manner, changing the relative bandwidth to handle a sudden 
increase in the bandwidth demand of a given type of traffic 
does not involve the time delay and/or complexity associ- 
ated with unallocating and reallocating TDM channels. If 
desired, virtual channels may be created. Unlike the TDM 45 
channels of the prior art, however, these virtual channels 
may be flexibly and dynamically changed in size almost 
instantaneously to handle an increase in a given type of 
traffic. The fact that local traffic management can take place 
on an ATM-cell-by-ATM-cell basis and a ' packet-by-packet 50 
basis means that the invention can accommodate almost any 
traffic management scheme. 

FIGS. 12 and 13 show one advantageous application of 
the inventive aggregated ATM/packet over SONET trans- 
mission technique, which is within the switching facility. 55 
FIG. 12 shows a prior art switch architecture wherein 
multiple line cards 1202, 1204, 1206, and 1208 are con- 
nected to a backplane bus 1210. These line cards may 
receive input data from a variety of sources. The data 
received from one line card may be switched to another line 60 
card via the backplane bus. However, as the transmission 
speed increases, the backplane bus is incapable of handling 
the higher speeds. By way of example, at STS-192 speed, 
the transmission rate is 10 Gbps and to switch 64 STS- 
192ports the required backplane bandwidth of 640 Gbps 65 
vastly exceeds the capability of most backplane buses. 
Further, most switches are designed to handle either all ATM 



,214 Bl 

10 

cells or all packets. Thus, backplane bus 1210 is typically 
unable to handle a mixture of ATM cells and packets during 
switching. 

To resolve the speed bottleneck imposed by the prior art 
backplane bus approach of FIG. 11, there are currently 
systems that employ optical fibers to connect the line cards 
to a switch card. FIG. 12 shows one such scenario wherein 
optical lines 1322, 1324, 1326, 1328, and 1330 are 
employed to connect line cards 1302, 1304, 1306, 1308, and 
1310 respectively to a switch card 1340. Since the backplane 
is not employed, the speed restriction of the backplane bus 
is not an issue, and the arrangement of FIG. 13 can handle 
a substantially higher transmission rate. 

The present invention extends the architecture of FIG. 13 
further in that the present invention permits both ATM cells 
and packets to be transmitted via a single optical link 
between each line card and the switch card 1340. This 
reduces the number of optical links required if a line card is 
configured to handle both ATM cells and packets. Due to the 
simplicity of the dynamic bandwidth allocation and traffic 
management associated with the present invention, the 
implementation cost may be kept reasonable to be commer- 
cially viable. This is an important advantage since space is 
at a premium inside most switch cabinets or racks. 
Additionally, such implementation is local within the switch 
and is completely transparent to the outside world, which 
may not be ready to accept the proposed protocol as a 
standard. At the receiving switch card, the mixed ATM/ 
packet over SONET stream may be resolved into ATM cells 
and packets in the manner discussed earlier for switching 
purpose (assuming that the switch card can handle both 
ATM cells and packets). After switching, the invention may 
again be employed to send the mixed ATM/packet informa- 
tion over a single fiber to the receiving line card. At the 
receiving switch card, the mixed ATM/packet over SONET 
stream may be resolved into ATM cells and packets in the 
manner discussed earlier for transmission to the next hop. 

Additionally, if switch card 1340 is only a packet-only 
switch, it is contemplated that the ATM cells may be 
disguised at the originating line card with additional infor- 
mation to make the ATM cells look substantially like packets 
and allow the packet-only switch card to handle the switch- 
ing therefor. By way of example, an ATM cell may be 
examined to ascertain its destination port, and a packet 
header containing that information may be created and 
attached to the ATM cell to make it look like a packet 
heading for the same destination port. In the context of the 
present invention, this may be done prior to aggregating the 
ATM cells and packets for transmission, for example. 

At the receiving line card after switching, the ATM cells 
may be recovered by stripping away the added information, 
and the recovered ATM cells may be sent by the receiving 
line card to its next hop. In this manner, not only can the 
invention allow both ATM cells and packets to be sent on the 
same optical fiber in a manner that facilitates a more efficient 
way of traffic management and dynamic bandwidth 
allocation, but also allows the ATM cells to be switched by 
a packet-only switch. This is extremely valuable in the 
current network environment wherein there is a trend toward 
a packet-dominant network and associated switching infra- 
structure while there is still a large installed based of ATM 
equipments and traffic that require support. One skilled in 
the art should readily recognize at this point that by so 
disguising the ATM, the aspect of allowing a packet-only 
switch to handle ATM cell switching can apply also to 
switch arrangements that do not employ optical links, e.g., 
the backplane bus-based switch arrangement of FIG. 12. 
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While this invention has been described in terms of 
several preferred embodiments, there are alterations, 
permutations, and equivalents, which fall within he scope of 
this invention. By way of example, although SONET has 
been discussed as the preferred transport-layer protocol 
herein, it should be noted that the invention also extends to 
over transport-layer protocols such as SDH, SONET-LITE, 
DWDM, or the like and any other transport protocols 
capable of transporting variable length packets. Further, 
although optical fiber is discussed as the preferred physical 
medium, it should be noted that the invention may also apply 
to other physical medium such as electrically conductive 
media or wireless. It should also be noted that there are many 
alternative ways of implementing the methods and appara- 
tuses of the present invention. It is therefore intended that 
the following appended claims be interpreted as including 
all such alterations, permutations, and equivalents as fall 
within the true spirit and scope of the present invention. 

What is claimed is: 

1. A method for dynamically allocating bandwidth among 
ATM cells and packets transported in the same channel, 
comprising: 

receiving said ATM cells at an aggregation multiplexer; 

receiving said packets at said aggregation multiplexer; 

ascertaining relative priorities of individual ones of said 
ATM cells and individual ones of said packets, said 
individual ones of said ATM cells representing ATM 
cells scheduled for output by said multiplexer, said 
individual ones of said packets representing packets 
also scheduled for output by said multiplexer; and 

multiplexing, using said aggregation multiplexer, one of 
said ATM cells and said packets onto said channel, said 
one of said ATM cells and said packets having the 
highest relative priority among said relative priorities. 

2. Receiving circuitry for receiving ATM cells and pack- 
ets transmitted over a single channel in an optical fiber, 
comprising: 

first circuitry for receiving a data stream from said optical 
fiber, said data stream including selected ones of said 
ATM cells and selected ones of said packets, said first 
circuitry including circuitry for removing overhead and 
flag information from said data stream, said overhead 
and flag information being associated with a transport 
layer protocol; and 

a desegregation multiplexer in communication with said 
first circuitry to receive at least said selected ones of 
said ATM cells and said selected ones of said packets, 
said desegregation multiplexer separating said selected 
ones of said ATM cells and said selected ones of said 
packets into separate data streams for further process- 
ing. 

3. The receiving circuitry of claim 2 wherein said sepa- 
rating said selected ones of said ATM cells and said selected 
ones of said packets is performed responsive to a length- 
based criteria. 

4. The receiving circuitry of claim 2 wherein a set of bits 
between consecutive flags in said data stream is ascertained 
to be a packet if said set of bits has a length that is longer 
than 53 bytes. 

5. The receiving circuitry of claim 2 wherein a set of bits 
between consecutive flags in said data stream is ascertained 
to be a packet if said set of bits has a length that is different 
than 53 bytes. 

6. The receiving circuitry of claim 1 wherein said sepa- 
rating said selected ones of said ATM cells and said selected 
ones of said packets is performed responsive to tags asso- 
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ciated with said selected ones of said ATM cells and said 
selected ones of said packets. 

7. The receiving circuit of claim 1 further including 
descrambling circuitry for substituting a first predefined 

5 string in a stream of packets separated by said desegregation 
multiplexer with a second predefined string. 

8. System for facilitating transmission of ATM cells and 
packets in a single optical fiber, comprising: 

10 transmitting circuit configured to receive said ATM cells 
and said packets as separate data streams and for 
multiplexing data from selected ones of said ATM cells 
and data from selected ones of said packets into a single 
data stream for transmission via said single optical fiber 

15 using the relative priority of ones of said ATM cells and 
said packets; and 
receiving circuit coupled to receive data from said trans- 
mitting circuit via said single optical fiber, said receiv- 
ing circuit being configured to receive said single data 

20 stream having said data from said selected ones of said 
ATM cells and said data from said selected ones of said 
packets and to desegregate said selected ones of said 
ATM cells and said selected ones of said packets from 
said single data stream. 

25 9. The system of claim 8 wherein individual ones of said 
selected ones of said ATM cells and said selected ones of 
said packets are separated by flags in said single data stream. 

10. The system of claim 8 wherein said receiving circuit 
is configured to desegregate said single data stream based on 

30 a predefined length-based desegregation criteria, said receiv- 
ing circuit recognizing a given series of bits between con- 
secutive flags in said single data stream as a packet if said 
given series of bits has a length greater than 53 bytes. 

11. The system of claim 10 wherein said transmitting 
35 circuit is configured to maintain the size of each individual 

transmitted packet or transmitted partial packet greater than 
53 bytes. 

12. The system of claim 10 wherein said transmitting 
circuit is configured to transmit both said selected ones of 

40 said ATM cells and said selected ones of said packets in a 
single SONET (Synchronous Optical Network) frame. 
"13. The system of claim 12 wherein said transmitting 
circuit is configured to maintain the size of each individual 
transmitted packet or transmitted partial packet greater than 

45 53 bytes. 

14. The system of claim U wherein the transmit packet 
size is greater than 53 bytes for said transmission. 

15. The system of claim 8 wherein said receiving circuit 
is configured to desegregate said single data stream based on 

50 a predefined length-based desegregation criteria, said receiv- 
ing circuit recognizing a given series of bits between con- 
secutive flags in said single data stream as a packet if said 
given series of bits has a length of 64 bytes, said transmitting 
circuit being configured to ensure that the size of a trans- 

55 mitted packet or a transmitted partial packet has a length of 
64 bytes. 

16. The system of claim 8 wherein said receiving circuit 
is configured to desegregate said single data stream based on 
tags associated with individual ones of said selected ones of 

60 said ATM cells and individual ones of said packets, said tags 
being associated with said individual ones of said selected 
ones of said ATM cells and said individual ones of said 
packets by said transmitting circuit. 

17. The system of claim 8 wherein said transmitting 
65 circuit is configured to disguise said ATM cells as packets to 

permit both said ATM cells and said packets to be switched 
by a common packet switch. 
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18. The system of claim 8 wherein said transmitting 
circuit further includes traffic management circuitry config- 
ured to monitor said ATM cells and said packets to ascertain 
which individual ones of said ATM cells and said packets 
should receive transmission priority based on a priority class 
associated with individual ones of said ATM cells and said 
packets. 

19. The system of claim 18 wherein first traffic associated 
with a first given one of said ATM cells and said packets 
having a first priority class is dynamically allocated higher 
bandwidth relative to second traffic associated with a second 
given one of said ATM cells and said packets having a 



,214 Bl 

14 

second priority class that is lower in transmission priority 
than said first priority class. 

20. The system of claim 18 wherein said bandwidth is 
allocated in discrete additional chunks, each of said discrete 

5 additional chunks being arbitrarily defined in advance with 
said traffic management circuitry. 

21. The system of claim 18 wherein a given traffic 
associated with a given one of said ATM cells and said 
packets is guaranteed a minimum bandwidth by said traffic 

10 management circuitry. 

***** 
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